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Listing of Claims 

1-15. (Cancelled). 

16. (Currently Amended) The apparatus set forth in claim 4£ 58 wherein said 
adaptive filter circuit comprises a microprocessor. 

17. (Original) The apparatus set forth in claim 16 wherein said subtracter circuit 
comprises said microprocessor. 

18-30. (Cancelled). 

31 . (Currently Amended) The method as set forth in claim 30 60 wherein said 
multiple upstream channels comprise a first channel and a second channel. 

32-50. (Cancelled) 

51 . (Currently Amended) The apparatus as set forth in claim §0 62 further 
comprising: 

a difference circuit coupled to an output of said finite impulse response filter for 
coupling to said downstream path for generating an error signal representing the 
difference between a signal on said downstream path representing sound at said 
second location and said estimate. 
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52. (Previously Presented) The apparatus as set forth in claim 51 wherein said 
finite impulse response filter comprises: 

multiple finite impulse response circuits for each of said upstream channels for 
generating an echo response that models an echo response corresponding to an echo 
path at said second location from said corresponding upstream channel to said 
downstream channel. 

53. (New) A method of adaptively filtering a signal transmitted over a channel, 
said signal containing an input signal and multiple echo responses, said multiple echo 
responses to be adaptively filtered, said method comprising the steps of: 

generating an estimate of an echo response corresponding to each of said 
multiple echo responses, wherein each of said estimates is generated via the equation: 

h(m) = h(m-l) + (l-2 / )S" 1 (m)D H (m)e(m) 
where 

e (m) = y (m) — GD (m) h (m — 1) 

- — — , and 

S(m) = (l-A / )£^D ff (p)GD(p) 

P =o 

= A f S(m—V) + (l — A f )D H (ra) GD (m) 

wherein 

h = the frequency domain estimate of the impulse response; 
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m = a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 

H = conjugate transpose; 

e = frequency domain error signal; 

y = channel output signal; 

G = F 1 WF; 

F = the Fourier matrix; and 

w= 0 DcL 0 LxL J 
S^LxL I LxL _ 

generating a sum of said estimates; and 

generating an error signal representing the difference between said signal and 
said sum of said estimates; 

wherein said estimates are generated using a frequency domain recursive least 
squares algorithm. 

54. (New) A method of adaptively filtering a signal transmitted over a channel, 
said signal containing an input signal and multiple echo responses, said multiple echo 
responses to be adaptively filtered, said method comprising the steps of: 

generating an estimate of an echo response corresponding to each of said 
multiple echo responses, wherein each of said estimates is generated via the equation: 
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h (m) = h(m-l) + ju u S~ u l (m)D H (ra)e(ra). 

where 

e ( in ) = y ( iri ) — GD ( in ) h (m — 1) 

— , and 

S H (m) = ^ S H (m-^ + Cl-^) D H (m)D(m) 

wherein 

h = the frequency domain estimate of the impulse response; 
m= a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 

H = conjugate transpose; 

e = frequency domain error signal; 

y = channel output signal; 

G = F 1 WF; 

F = the Fourier matrix; and 

w= 0 DcL 0 UcL J 
S^LxL I LxL _ 

generating a sum of said estimates; and 
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generating an error signal representing the difference between said signal and 
said sum of said estimates; 

wherein said estimates are generated using a frequency domain recursive least 
squares algorithm. 

55. (New) A method for transmitting an input signal over a channel in a multiple 
channel communication apparatus where said input signal generates multiple echo 
responses and results in an output signal, wherein said multiple echo responses are 
adaptively filtered, said method comprising the steps of: 

transmitting said signal over a channel, wherein said input signal generates at 
least first and second echo responses; 

generating an estimate of an echo response corresponding to each of said first 
and second echo responses, wherein each of said estimates is generated via the 
equation: 

h(m) = h(m- + )S 1 (m) D H (m) e (m) 

where 

e (m) = y (m) — GD (m) h (m — 1) 

— , and 

S(m) = (l-^^^D^^GD^) 

p=0 

= Aj S(m- + - A f ) D " (m) GD (m) 

wherein 

h = the frequency domain estimate of the impulse response; 
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m = a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 

H = conjugate transpose; 

e = frequency domain error signal; 

y = channel output signal; 

G = F 1 WF; 

F = the Fourier matrix; and 

w= 0 DcL 0 LxL J 
S^LxL I LxL _ 

generating a sum of said estimates; and 

generating an error signal representing the difference between said signal and 
sum of said estimates; 

wherein said estimate are generated using a frequency domain recursive least 
squares algorithm. 

56. (New) A method for transmitting an input signal over a channel in a multiple 
channel communication apparatus where said input signal generates multiple echo 
responses and results in an output signal, wherein said multiple echo responses are 
adaptively filtered, said method comprising the steps of: 
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transmitting said signal over a channel, wherein said input signal generates at 
least first and second echo responses; 

generating an estimate of an echo response corresponding to each of said first 
and second echo responses, wherein each of said estimates is generated via the 
equation: 

h (m) = h (m - 1) + //„S ^ (m) D H (m) e (m). 

where 

e (///) = y (///) — GD (///) h (/// — 1) 

— , and 

S u (m) = A f S u (m-l) + (l-A f )D H (m)D(m) 

wherein 

h = the frequency domain estimate of the impulse response; 
m= a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 
H = conjugate transpose; 
e = frequency domain error signal; 
y = channel output signal; 
G = F 1 WF; 

F = the Fourier matrix; and 
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_ ^ LxL ®LxL 

generating a sum of said estimates; and 

generating an error signal representing the difference between said signal and 
sum of said estimates; 

wherein said estimate are generated using a frequency domain recursive least 
squares algorithm. 



57. (Previously Presented) An apparatus for transmitting an input signal over a 
channel in a multiple channel communication apparatus, said apparatus comprising: 

a transmitter for generating an input data signal for transmission via a 
communication channel, wherein said input data signal generates multiple echo 
responses on said channel and results in an output data signal, wherein said multiple 
echo responses are to be adaptively filtered; 

an adaptive filter circuit for generating an estimate of an echo response 
corresponding to each of said multiple echo responses, wherein each of said estimates 
is generated via the equation: 

h (m) = h(m-l) + (l-A / )S" 1 (m) D H (m) e (m) 

where 

e (m) = y (m) — GD (m) h (m — 1) 

— , and 
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S(m) = (l-A f )^TA™- p D H (p)GD(p) 

P =o 

= A f S(m-l) + (l-A f )D H (m)GD(m) 

wherein 

h = the frequency domain estimate of the impulse response; 
m= a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 

H = conjugate transpose; 

e = frequency domain error signal; 

y = channel output signal; 

G = F 1 WF; 

F = the Fourier matrix; and 

TT7 - I. XI. - I. XI. ! 

W = 

a subtracter circuit for generating an error signal representing the difference 
between said output data signal and a sum of said estimates; 

wherein said estimates are generated using a frequency domain recursive least 
squares algorithm. 
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58. (New) An apparatus for transmitting an input signal over a channel in a 
multiple channel communication apparatus, said apparatus comprising: 

a transmitter for generating an input data signal for transmission via a 
communication channel, wherein said input data signal generates multiple echo 
responses on said channel and results in an output data signal, wherein said multiple 
echo responses are to be adaptively filtered; 

an adaptive filter circuit for generating an estimate of an echo response 
corresponding to each of said multiple echo responses, wherein each of said estimates 
is generated via the equation: 

h(m) = h (m - 1 ) + //„ S ~ 1 (m) D H (m) e (m) . 

where 

e (m) = y (m) — GD (m) h (m — 1) 

— , and 

S u (m) = A f S u (m-l) + (l-A f )D H (m)r>(m) 
wherein 

h = the frequency domain estimate of the impulse response; 
m= a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 
H = conjugate transpose; 
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e = frequency domain error signal; 

y = channel output signal; 

G = F 1 WF; 

F = the Fourier matrix; and 



W- 



a subtracter circuit for generating an error signal representing the difference 
between said output data signal and a sum of said estimates; 

wherein said estimates are generated using a frequency domain recursive least 
squares algorithm. 



59. (New) A method of canceling distortion in a communication system having 
multiple upstream transmission channels from a first location to a second location and 
at least one downstream transmission channel from said second location to said first 
location, said method comprising the steps of: 

developing an estimated echo response corresponding to each of said multiple 
upstream channels that models an interference path at said second location from said 
corresponding upstream channel to said downstream channel, wherein each of said 
estimated echo responses is generated via the equation: 

h (in) = h(in-\) + (1 - A f ) S 1 (in) D H (in) e (in) 

where 

e (m) = y (m) — GD (m) h (m — 1) 

— , and 
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S(m) = (l-A / )^^D ff (p)GD(/7) 

P =o 

= A f S(m-l) + (l-A f )r> H (m)Gr>(m) 

wherein 

h = the frequency domain estimate of the impulse response; 
m= a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 

H = conjugate transpose; 

e = frequency domain error signal; 

y = channel output signal; 

G = F 1 WF; 

F = the Fourier matrix; and 

_ ^ LxL ®LxL ! 

convolving each of said estimated echo responses with a signal on the 
corresponding one of said upstream channels to generate an estimate corresponding to 
each of said upstream channels; and 

summing each of said estimates; 

wherein said estimate is generated using a frequency domain recursive least 
squares algorithm. 
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60. (New) A method of canceling distortion in a communication system having 
multiple upstream transmission channels from a first location to a second location and 
at least one downstream transmission channel from said second location to said first 
location, said method comprising the steps of: 

developing an estimated echo response corresponding to each of said multiple 
upstream channels that models an interference path at said second location from said 
corresponding upstream channel to said downstream channel, wherein each of said 
estimated echo responses is generated via the equation: 

h (m) = h (m - 1) + jU u S ~ 1 (m) D H (m) e (m). 

where 

and 

S M (m) = A / S M (m-l) + (l-A / )D H (m)D(m) 
S u (m) = A f S u (m-l) + (l-A f )B H (m)B(m) 

wherein 

h = the frequency domain estimate of the impulse response; 

m= a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 
transform of the first column of the circulant matrix; 
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H = conjugate transpose; 

e = frequency domain error signal; 

y = channel output signal; 

G = F 1 WF; 

F = the Fourier matrix; and 

w= 0 DcL 0 LxL J 
S^LxL I LxL _ 

convolving each of said estimated echo responses with a signal on the 
corresponding one of said upstream channels to generate an estimate corresponding to 
each of said upstream channels; and 

summing each of said estimates; 

wherein said estimate is generated using a frequency domain recursive least 
squares algorithm. 



61 . (New) An apparatus for performing echo cancellation in a multi-channel 
teleconferencing system comprising at least first and second upstream electrical paths 
between a first location and a second location for transmitting acoustic signals from said 
first location to said second location and at least one downstream electrical path 
between said second location and said first location for transmitting acoustic signals 
from said second location to said first location, said apparatus comprising; 

at least one non-linear transformation module for coupling within each of one or 
more of said upstream paths; 
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a finite impulse response filter for coupling between said upstream paths and 
said downstream path for generating an estimate of an echo response corresponding to 
echo paths at said second location coupled between each of said multiple upstream 
channels and said downstream channel in which said estimate is generated using a 
frequency domain recursive least squares algorithm, wherein each of said estimates is 
generated via the equation: 

h (m) = h(m-l) + (l-/l / )S" 1 (m)D H (m)e(m) 

where 

e (m) = y (in) — GD (in) h (m — 1) 

— , and 

m 

S(m) = (l-A^A^D^GDO?) 

P =o 

= A / S(m-l) + (l-A / )D // (m)GD(m) 

wherein 

h = the frequency domain estimate of the impulse response; 
m= a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 
H = conjugate transpose; 
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e = frequency domain error signal; 



y = channel output signal; 



G = 



F 1 WF; 



F = 



the Fourier matrix; and 



0, 



'LxL 



o, 



LxL 



w = 



LxL 



62. (New) An apparatus for performing echo cancellation in a multi-channel 
teleconferencing system comprising at least first and second upstream electrical paths 
between a first location and a second location for transmitting acoustic signals from said 
first location to said second location and at least one downstream electrical path 
between said second location and said first location for transmitting acoustic signals 
from said second location to said first location, said apparatus comprising; 

at least one non-linear transformation module for coupling within each of one or 
more of said upstream paths; 

a finite impulse response filter for coupling between said upstream paths and 
said downstream path for generating an estimate of an echo response corresponding to 
echo paths at said second location coupled between each of said multiple upstream 
channels and said downstream channel in which said estimate is generated using a 
frequency domain recursive least squares algorithm, wherein each of said estimates is 
generated via the equation: 

fi ( ///) = h(m-l)+// a S^ (m)D ff (m)e(m). 

where 
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e(m) = y(m)-GD(m)h(m-l) 



, and 



S u (m) = A f S u (m-l) + (l-A f ) D H (m) D (m) 



h = the frequency domain estimate of the impulse response; 

m= a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 

H = conjugate transpose; 

e = frequency domain error signal; 

y = channel output signal; 

G = F 1 WF; 

F = the Fourier matrix; and 



wherein 



"0, 



o, 



'LxL 



w = 



'LxL 



LxL 



